#include <iostream>
#include <cmath>
#include <string>
using namespace std;

// class Solution {
// public:
//     int multiply(int A, int B) {
//         bool a[A][B];
//         return (int)sizeof(a);
//     }
// };

class Solution {
private:
    void mul(int& ans,long long a,long long b)
    {
        if(b == 0) return;
        if(b & 1) ans += a;
        mul(ans,a+a,b >> 1);
    }
public:
    int multiply(int A, int B) {
        int ans = 0;
        mul(ans,A,B);
        return ans;
    }
};



int main()
{
    Solution sol;
    cout << sol.multiply(2,4) << endl;
    return 0;
}